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METACOMMUTATION AS A GROUP ACTION ON THE 
PROJECTIVE LINE OVER Fp 

ADAM FORSYTH, JACOB GUREV, AND SHAKTHI SHRIMA 


Abstract. Cohn and Kumar showed the quadratic character of q modulo 
p gives the sign of the permutation of Hurwitz primes of norm p induced 
by the Hurwitz primes of norm q under metacommutation. We demonstrate 
that these permutations are equivalent to those induced by the right standard 
action of PGL 2 (Fp) on P^(Fp). This equivalence provides simpler proofs of 
the results of Cohn and Kumar and characterizes the cycle structure of the 
aforementioned permutations. Our methods are general enough to extend to 
all orders over the quaternions with a division algorithm for primes of a given 
norm p. 


1. Introduction 

Consider the Hamilton quaternions H = R + K + Rj + Rfc, where i,j, and k are 
uniquely defined by the relation 

= ijk = —1. 


In this paper, we study the subring of Hurwitz quaternions: 


'H = Z 


bJ, 2(1 + *+-?’ + ^) 


(In words, this is the subring of quaternions whose components are either all ele¬ 
ments of Z or all elements of Z -|- 1/2.) 

We begin by reviewing some fundamental definitions and results. For any quater¬ 
nion 

h = a + bi + cj + dk, 

we call 

h'^ = a — bi — cj — dk, 

N{h) = + b^ + + d^, 

tr(li) = h + h'^ = 2a 


its conjugate, norm, and trace, respectively. The reader can easily verify that the 
norm is multiplicative. 

Because the ring of Hurwitz quaternions has left and right division algorithms, 
all of its ideals are principal. We call a Hurwitz integer P prime if it is irreducible. 
A Hurwitz integer is prime in T-i if and only if its norm is prime in Z (see [3] for 
details.) In [3], Conway and Smith prove any factorization of a non-zero Hurwitz 
integer into Hurwitz primes is unique up to three phenomena, which we define 
below. m provides another exposition of this theorem.) 
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The Euclidean algorithm in TL lets us factor any non-zero h G TL with norm 
N(h) = P1P2 ■ • -Pn, where the pi are prime, into a product of Hurwitz primes: 

h = PiP 2 ---Pn, where N(P^) = Pi. 

As in 12], we say this factorization of h is modelled on the factorization of N{h) = 
P 1 P 2 ‘ ■ 'Pn- When N{h) is square-free, we call such a factorization unique up to 
unit migration, because if the Pi are distinct, then every factorization of h modelled 
on 

n 

N{h) = l[p, 

is of the form 

h = (PlUi)(u^^P2U2) ■ ■ ■ (u~\Pn), 

where the Ui are units in If a factorization of h contains both a prime P and 
P°' in sequence, we can replace by PiP^ where N{P) = N{Pi). We call such 
a factorization unique up to reeombination. As in [2|, we say a left ideal T-LP for 
prime P € TL lies over a rational prime p if N(P) = p. 

The next proposition, which [Tj proves, establishes the main phenomenon we 
study in this paper. 

Proposition 1.1 (Conway and Smith). If P and Q are distinct primes in P 
that lie over rational primes p and q repectively, then PQ has a factorization Q'P' 
modelled on qp that is unique up to unit migration. 

We call the process of “swapping” adjacent primes metacommutation. Given 
Q & P with norm coprime to p, every P with norm p has an associated prime P' 
also of norm p, which satisfies 

PQ = Q'P' for some Q' €P. 

The metacommutation map on primes of norm p sends every P to P'. For each Q, 
this map induces a permutation of the Hurwitz primes of norm p. In j2] , Cohn and 
Kumar prove that the sign of this permutation is (^), where (-) is the Legendre 
symbol, and that this permutation has 

tr{Q f - 4g 
P 

fixed points. Although the current literature gives several properties of the per¬ 
mutation the metacommutation map induces, it does not directly describe this 
permutation. 

In Sections 2 and 3 of this paper, we establish isomorphisms and bijections which 
simplify studying the metacommutation phenomenon; in Section 4, we show the 
metacommutation mapping is isomorphic to the right standard action of PGL 2 (Fp) 
on the projective line over Fp; in Section 5, we provide new, shorter proofs of 
the results of Cohn and Kumar, and characterize much of the cycle strture of the 
permutations. 



2. Definitions and Preliminaries 

Let P/Pp = P, where p is a fixed rational prime, and let P denote the reduction 
of any P € P modulo p. Given a Hurwitz prime P of norm p, we can then define 
the left ideal PP = {hP \ h gP}, which is the modulo p reduction of the ideal 
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T-LP. Note that two primes P and P' with norm p induce the same ideal in % when 
they are left associates; this motivates us to consider uniqueness of the primes with 
norm p only up to left multiplication by units. 

All such ideals have dimension 2. Indeed, since conjugation is an automorphism 
of %, T-LP has the same dimension as 'HP'^. Because the elements h G 'HP'^ are 
exactly those where hP equals 0 inside of Ti, 

dim(HP) + dim(PP'^) = dim(P) = 4, 

and dim(PP) = 2 as desired. 

[T] gives a one-to-one correspondence between primes in Ti and the two-dimensional 
left ideals of TL. This lets us count the number of Hurwitz primes of norm p through 
a bijective correspondence with points on the conic 

Cp = {(x, y, z) G P^(Fp) \x^ + P ={)] . 

The following proposition establishes this correspondence. (The proof we give fol¬ 
lows the argument in [2].) 

Proposition 2.1. There is a bijective correspondence between points on the conic 
Cp and Hurwitz primes P of norm p. 

Proof. The trace function on the ideal TLP is linear. Being a linear function from a 
two-dimensional vector space over Fp to a one-dimensional vector space, it therefore 
has a nontrivial kernel. It is easy to see that not every element of TiP can have 
trace 0, as TLP is closed under left multiplication by i, j, and k. The kernel thus 
has dimension exactly one. It follows that up to scaling, there is a unique nonzero 
element 

tp = ai + bj + ck G TLP 

with trace 0. But, all elements of TLP have norm 0, so N{tp) = 0, implying 

a" + 6^ + = 0. 

Therefore, there is a corresponding point cp = (a, b, c) G Cp. 

Because tp ^ 0, TLtp = TLP. Therefore, tp is a left associate of P, and the map 
P I—^ Cp is a bijection. □ 

This bijection lets us reduce the study of metacommutation to an action on Cp. 
The following proposition describes the conjugation action on the conic. 

Proposition 2.2. For a prime P G TL with norm p, let Q be a Hurwitz integer 
with norm coprime to p. If PQ = Q'P', then Q~^tpQ = tpi. 

Proof. Because Q and Q' are invertible in TL, 

Q-^TiPQ = HPQ = HQ'P' = UF. 

As tp G HP, we can deduce that 

l^tpQ G HF. 

Q~HpQ is nonzero and has trace 0, so Q~^tpQ = tp>. □ 

Proposition 2.2 gives a simpler way of thinking about the metacommutation 
action: as a group action by conjugation of the quaternions with non-zero norm in 
H on the points on our projective conic. 
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3. An Isomorphism 


While the characterization of the nietacommutation mapping as a group action on 
Cp, as [2] gives, is simple, Ti, is still not as intuitive as we want. So in the spirit of 
simplifying our study of metacommutation, we recall the following proposition. 

Proposition 3.1. Ti. is isomorphic to Al 2 (]F'p). 


Proof. The isomorphism follows from the fact that H is a split four-dimensional 
algebra over Fp, for the sake of clarity we will construct an explicit isomorphism 
(fi : TL ^ M 2 {^p). If 7 G H and 

7 = 7i + 72* + Izj + 74*, 


then 


P{l) = 


7i + 720 -I- 746 73 -I- 74a - 726\ 

-73+740-726 71-720-746/’ 


where of + = —I modp. (A pigeonhole argument proves such a and 6 always 

exist; see [4]). Note that under (p, we have 


1 h-J 


1 0 
0 I 

0 1 
-1 0 


, l i-A 

k I—5> 


a —b 
—h —a 

6 a 
a —6 


Explicit calculation then shows 

= (p{'^)(p{S) and + S) = + (p{S). 

(Also, note that 

= (p{i)ip{j)(p{k) = (p(-l). 


as desired.) Thus, p is a ring homomorphism, and, since it is bijective, an isomor¬ 
phism. □ 


Corollary 3.1. N{'-f) = det((/?( 7 )) and tr( 7 ) = tr((p( 7 )), where tr((/?( 7 )) is the 
standard matrix trace. 


4. An Action on the Projective Line Over Fp 

Now we characterize the metacommutation action as a group action. 

Theorem 4.1. The metacommutation action on Cp is isomorphic to the right 
standard action o/PGL 2 (Fp) on P^(Fp), which we use in the form 

= {aix + a3y,a2X + ai-y). 

\a3 04 / 

Proof. Let lA denote the elements of TL with non-zero norm. Under the isomorphism 
(/?, 6/ I—J GL 2 (Fp). When we projectivize GL 2 (Fp) to obtain PGL 2 (Fp), we have an 
isomorphism 

0 :W/F;^PGL2(Fp), 
since PGL 2 (Fp) = GL 2 (Fp)/Z(Fp). 
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Recall that elements of the conic Cp are, by definition, those elements with norm 
and trace equal zero. Hence, Cp maps to D under 0, where D denotes the elements 
in A^ 2 (]Fp) of the form 


f-ai a 2 \ , 2 

, where Oi = 0203. 

\ as aij 

We can characterize the p + 1 elements of D as follows. If 03 = 0 then oi = 0, 
and therefore only one element of Cp maps to such a matrix: ( q ), which is 
equivalent to (g J) in PGL 2 (Fp). We associate this matrix with the member (0,1) 
of the projective line. Otherwise, by scaling, we can assume 03 = 1; under 0, the 
p remaining points of Cp then map to the elements of D of the form 

(^“1 !:)■ 


We associate these matrices with the elements (l,ai) of the projective line. Thus 
the action of the proiectivization of Ti, on Cr, is isomorphic to the conjugation action 
of PGL 2 (Fp) on D. 

Let 

"»=(o J)"® 

Then, 


A-'M„A=C “b'7» bO “A 

yas 04/ W \“3 a4j 

I 0403 04 ^ 

1^-03^ -0403 


(4.1) 


It is easy to see that this matrix corresponds to the element ( 03 , 04 ) of the projective 
line. This agrees with the standard action of PGL 2 (Fp), as 


{ 0 A)h ;;^)=(a 3 ,a 4 ) 

1^03 04 / 

Therefore the action by conjugation of PGL2(Fp) on the element of D of the 
form (0 J) is isomorphic to the right standard action of PGL2(Fp) on P^(Fp). 

Next, we prove the same result for elements M € D oi the form (). If 
A € PGL2(Fp), then 

A-^MA=h -m^Woi 02^ 

yos 04/ \ 1 m J yog 04/ 

_ / 04 —02\ I'—m —m^\ f oi 02 

y-03 oiy y 1 m ) yo3 04 

— (oi + 03m)(02 + 04m) —(02+04771)^ 

(oi+Ogm)^ (oi + 03 to)( 02 + 04m) 

It is easy to see that this corresponds to the element of (oi + 03m, 02 + 04m) of the 
projective line. This again agrees with the standard action of PGL2(Fp), as 




(l,m) 


Oi 02 
03 04 


(oi + 03m, 02 + 04m) 
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We have proven the metacommutation action on Cp is isomorphic to the action 
of PGL2(Fp) on D by conjugation, and that the action of PGL2(Fp) on D by 
conjugation is isomorphic to the right standard action of PGL2(Fp) on P^(Fp). 
Therefore the metacommutation action on Cp is isomorphic to the right standard 
action of PGL2(Fp) on P^(Fp). □ 


5. Main Results 


We now present new, shorter proofs of some previously known results about the 
metacommutation map, as well as new information our isomorphism provides. In 
the following calculations, p is an odd prime, and Q G R has prime norm q ^ p. 


Theorem 5.1 (Cohn and Kumar, 2013). The sign of the metacommutation 
map of a Hurwitz prime of norm q on the Hurwitz primes of norm p is (^). 


Proof. Recall three facts: 

( 1 ) The determinant of a matrix equals the norm of its associated quaternion. 

( 2 ) Due to the equivalence of group actions, the sign of the standard action 
of the associated matrix on the elements of P^(Fp) equals the sign of the 
metacommutation map of the quaternion. 

( 3 ) The sign of an element A of GL2(Fp) is the quadratic character of its deter¬ 
minant modulo p; that is, the Legendre symbol 

det(A) \ 

P ) ' 

Sign does not vary with multiplication by a scalar matrix, because the determinant 
of a scalar 2 by 2 matrix is a square, and the determinant is multiplicative; thus, 
the sign of a matrix in PGL2(Fp) is well-dehned. It is well known that if the 
sign of the permutation induced by an element of PGL2(Fp) on P^(Fp) is 1, then 
the sign of the matrix of the element is also 1, and the element is therefore in 
PSL2(Fp) by definition. This implies its determinant is a square (because we can 
think of PSL2(Fp) as the subgroup of PGL2(Fp) containing all matrices of square 
determinant). Similarly, if the sign of the metacommutation map is — 1 , then the 
determinant of the associated matrix is not a square. But the determinant of the 
representation of Q is equal to the norm of Q, so the sign of the permutation equals 

Theorem 5.2 (Cohn and Kumar, 2013). The number of fixed points of the 
metacommutation map on p is 

- M 
p 



unless Q GWp, in which case every point is a fixed point. 


Proof. Let 


Mq 


f ai 02 

1^03 04 


be the element of PGL2(Fp) associated to Q. The characteristic polynomial of Mq 
is 

(oi — a;)(o4 — x) — 02O3 = — Xr{Q)x + q. 
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The number of distinct roots in Fp of this polynomial is 

tr(Q)^ - Aq 
P 

This number of eigenvalues is the same as the number of fixed points of the pro- 
jectivized map, with the exception of when there is an eigenvalue with geometric 
multiplicity of 2 , in which case all points will be fixed points. This occurs when 
Mq is diagonal and so Q is in Fp. □ 

We can also study the cycle structure of the metacommutation maps using 
through PGL2(Fp), thanks to Theorem 4 . 1 . 

Theorem 5.3. All of the cycles which are not fixed points in a metacommutation 
map have the same length. 

Proof. We proceed by contradiction. Suppose a permutation Mq € PGL2(Fp) of 
the points of P^(Fp) had cycles with lengths m and n where m > n > 1 . Then 
(Mq)'^ would have at least n fixed points, but would not be the identity permu¬ 
tation. Thus n = 2 , because (by Theorem 5 . 2 ) permutations with more than two 
fixed points fix all p-f 1 points of P^(Fp). We now show that if such an Mq contains 
a cycle of length 2 , then Mq itself must have order 2 , and all cycles of Mq have 
length 1 or 2. 

Suppose for some transformation 

that {x,y) € P^(Fp) has order 2, so that 

al) 

Then, 

{x,y){^^ ) = {aix + a3y,a2X + a^y) 

\a 3 04 j 

= {{a\ +a2a3)x + {0403 +a3a4)y, ( 5 . 1 ) 

(0201 -I- 0204)0; -I- (04 -I- 0203)?/). 

Hence, for some non-zero A G Fp, 

\x = (04 -I- 0203)0; -I- 03(01 -I- 04)2/, 

Ay = 02(01 -I- 04)0; -I- (04 -I- 0203)?/. 

Suppose oi -I- 04 = 0 . Then, Ao; = {af + 0203)0; and 

Ay = (04 -I- 0203)y = (o^ -I- 0203)y. 

Note that x and y cannot both be zero, so of -I- 02O3 = A. Hence, all points of 
P^(Fp) are fixed points under Mq and all cycles will have length 1 or 2 . Otherwise, 

( 5 . 2 ) (of -I- 0203)o;y -I- 03(01 -I- 04)y^ = (of -I- 0203)o;y -I- 02(01 -I- 04)0;^. 

Dividing ( 5 . 2 ) by oi -I- 04 yields 

(oi - O4)(o;y) = 020;^ - osy^. 
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This implies 


x{a2X + 041/) = y{aix + asy), 


and thus 


( 5 . 3 ) 


{x, y) ~ {aix + asy, a2X + a^y), 


so 



{x,y) 


which means {x, y) has order 1 , a contradiction. Hence, all cycles have orders 1 and 
2 . This proves all the cycles of an element of PGL2(Fp) have the same length. □ 

Theorem 5.3 immediately implies the cycle length divides p + 1 , p, or p — 1 de¬ 
pending on whether the permutation has respectively 0 , 1 , or 2 fixed points. In fact, 
the number of permutations (and thus the number of distinct metacommutation 
maps) with order fc > 1 is well-known to equal 



Notably, the elements of the projective linear group have a nice presentation: 


PGL( 2 ,p) = (a, 6 ,1 = {ab^f = {abah^flf = 1 ), 


which [ 5 ] gives. 


6. A Generalization 


The results in Section 5 are stated in terms of the ring of Hurwitz quaternions. 
However, the only specific properties needed of an order O over the quaternions 
for these results to extend are a division algorithm for primes of norm p and an 
isomorphism of O/pO with M2(Fp). This latter property is equivalent to O Fp 
being nontrivial. In particular, the Lipschitz quaternions 


C = {a + bi + cj + dk \ a, 6, c, d £ Z}, 


do not generally have a division algorithm, which is why results about metacom¬ 
mutation were first stated in terms of the Hurwitz integers. But in the Lipschitz 
integers, we can divide Q by P as long the norm of P is an odd rational prime, and 
so our results on nietacomniutation still hold. 
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